Constructions of nonlinear covering codes
نویسنده
چکیده
Constructions of nonlinear covering codes are given. Using any nonlinear starting code of covering radius R 2 these constructions form an infinite family of codes with the same covering radius. A nonlinear code is treated as a union of cosets of a linear code. New infinite families of nonlinear covering codes are obtained. Concepts of R; l-objects, R; l-partitions, and R; l-length are described for nonlinear codes.
منابع مشابه
New Constructions of Covering Codes
Covering code constructions obtaining new codes from starting ones were developed during last years. In this work we propose new constructions of such kind. New linear and nonlinear covering codes and an infinite families of those are obtained with the help of constructions proposed. A table of new upper bounds on the length function is given.
متن کاملConstructing Good Covering Codes for Applications in Steganography
Application of covering codes to data embedding improves embedding efficiency and security of steganographic schemes. In this paper, we describe several familes of covering codes constructed using the blockwise direct sum of factorizations. We show that non-linear constructions offer better performance compared to simple linear covering codes currently used by steganographers. Implementation de...
متن کاملFurther results on the covering radius of codes
A number of upper and lower bounds are obtained for K( n, R), the minimal number of codewords in any binary code of length n and covering radius R. Several new constructions are used to derive the upper bounds, including an amalgamated direct sum construction for nonlinear codes. This construction works best when applied to normal codes, and we give some new and stronger conditions which imply ...
متن کاملConstructions and families of covering codes and saturated sets of points in projective geometry
In a recent paper by this author, constructions of linear binary covering codes are considered. In this work, constructions and techniques of the earlier paper are developed and modified for q-ary linear nonbinary covering codes, q 2 3, and new constructions are proposed. The described constructions design an infinite family of codes with covering radius R based on a starting code of the same c...
متن کاملLinear codes with covering radius 3
The shortest possible length of a q-ary linear code of covering radius R and codimension r is called the length function and is denoted by q(r, R). Constructions of codes with covering radius 3 are here developed, which improve best known upper bounds on q(r, 3). General constructions are given and upper bounds on q(r, 3) for q = 3, 4, 5, 7 and r ≤ 24 are tabulated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 1997